ON LONG INCREASING CHAINS MODULO FLAT IDEALS 



SAHARON SHELAH 

Abstract. We prove that, e.g., in ('^^'(aja) there is no sequence of length UI4 
increasing modulo the ideal of countable sets. 



This note is concerned with the depth of the partial order of the functions in "7 
modulo the ideal of the form I = [k]^^. Let us recall the following definitions. 

Definition 1. For a partial order {P, c) we define 

• Depth(P, c) = sup{| J"| : J" C P is well-ordered by C } [the depth] 

• cf(P, c) = min{|J^| : C P is C-cofinal which mean that for every p E P 
there is q G J- such that p ^ p } [the cofinality]. 

Our result (Theorem 2]) states that under suitable assumptions the depth of the 
partial order ("^7, <[k]<m) is at most |7|. In particular, letting /x = Hi, k = I7I = H3 
we obtain that in ^'^^^ujs) there is no sequence of length UJ4 increasing modulo the 
ideal of countable sets. 

Let K = cf{K) > Hq. If ^ = k, then Depth^K, <jbd) can be (forced to be) large. 
But for fj, > DepthC/i, <jbd) this implies pcf results (see |Sh 410| . |Sh 589) V 

However, e.g., for the ideal I = [0^3]-^° it is harder to get long increasing se- 
quence, as above for "high /i", this leads to pcf results e.g. if we assume that 
X= (Xi : i < UJ3) £ "^Reg, and in {JJ A, <i) there is an increasing sequence moduo 
I of length say > 2^-^ + supjA^ : i < uj^} are much stronger than known consistency 
results. Even for / = we do not know, for / = p^^]-^" we know f [Sh 460| ). 

so even [H^j]-*^" would be interesting good news. 

We hope sometime to prove, e.g., 

Conjecture 2. For every ^> 9, in ^ n there is no increasing sequence of length 
fi+ modulo [61+3] 

Problem 3. Is it consistent that ^6 contains <i-increasing sequence of length 9^ 
when 6* = K+ and I = [9]<''7 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech |Jj). 

(1) Ordinal numbers will be denoted be the lower case initial letters of the 

Greek alphabet a, /3, 7, 5, . . . (with possible subscripts). Cardinal numbers 

will be called k. A, /i, 9. 
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(2) For a set X and a cardinal 9, [X]^ (or [X]^^, respectively) stands for the 
family of subsets of X of size 9 {< 6, respectively). 

Theorem 4. Assume fi+ < k < 9 and J = [k]<'" and cf([6']'*, C) < 9. Let ^ < 9+ . 
Then Depth(''7, <j-) < 9, i.e., there is no < j -increasing sequence {fa ■ ct < 6~^) 
of functions from ''7 modulo J . 

Proof. Assume towards contradiction that there is a <j— increasing sequence {f( : 
C < 61+) C «7. 

Lot S C [7]^ be cofinal of cardinality < 9 (exists as |7| < 9 and cf([6']'^, C) < 9). 
For every s G 5 and (3 < k, ( < 9^ we let 

. 7(/3) :=[/3,/3 + m), 

• f^ e -(7 + 1) be defined by f^{i) = min(s U {7} \ /^(i)), 

• /^"'^ G ■^(/5)(7 + 1) be defined as /| f 
Now, for each s G 5 we have 

(*)i (a) for every ( < 9+ , ff : /(/3) ^ s U {7}, 

(b) ifC,<i<9+, then /^"''^ < /|''^ mod [/(/3)]<''. 
For s G <S we define 

(*)2 = < K : (VC < e+)(3^ > C)-(/c'^ = /I''' mod [/(/?)]<'^) }. 
Plainly, we may choose a sequence (C| :/?<«;, s € S) such that 

(*)3 (a) C| is a club of 6*+, 

(b) if /3 G and C € C| are such that C < then ^(/^"''^ = /|''^ 
mod [/(/?)]<''), 

(c) if /3 G K \ Bs, then /^"''^ = /|''' mod [I{|3)]<^' whenever min(C|) < 
C < ^ < 6*+. 

Then, as \S\ < 9 and k < 9, we have 

(*)4 the set C := n{C| : s G 5 and /3 < k} is a club of 9+ . 
Choose a sequence {a^ : e < C C increasing with s. Then, for all £ < C < M^) 

(*)5 We,c := {i<K: f^M > fa^{i)} e J. 
We have assumed that /i+ < k, so wo can find 5 < k such that 

(*)6 (a) I{5) = [5,5 + ji) is disjoint from lj{u£,f : £ < C < A*^}) and hence 
(b) the sequence {faei^) '■ ^ < M^) is increasing for each i G I{5). 
As \I{5)\ = n and 5 C [7]-'* is cofinal (for the partial order C), we can find s G «S 
such that 

(*)7 {/oo(»),/ai(*):*6/(<5)}Cs. 

It follows from (*)6 + (*)? that for every i G I{5) 

(*)8 /^oW = /"o(*)</a,(0=/a,(*)- 

As an < ai are from C and J((5) ^ JT, recalling (*)2 + (*)3 + (*)4, clearly 
(*)9 5 G B^. 

Therefore, as G C C C| for £ < /U+ and is increasing with s, we have 
(*)io for every £ < /x+ there is G /(i5) such that 

(a) fl_{ie) < fl^,{ie), 

and hence there is je G s such that 

(/3) /^,(ie)<ie</^,+,(^e) 
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and therefore 

(7) UA^e) < ie < 

But \I{S)\ + \s\ = fi < so for some pair £ s x I{6) we may choose 

£1 < 62 < /i^ such that 

(*)ii Jei je2 = j* and = i^^ = i^. 
But the sequence {fa^ (i*) : e < 0+) is increasing by (*)6(^) (see the choice of S), so 

It follows from (*)io(7) + (*)ii that the ordinal j* belongs to [fa,-^ («*), /a^j+i («*)) 
and to [/a^j (**), /qe2+i (**)), which are disjoint intervals, a contradiction. □ 

Similarly, 

Theorem 5. Assume that 

(a) J7 is an ideal on k, 

(b) Ip e M^, IpiJfor(3< K, 

(c) 61 = I7I + K anrf cf ([61]^, C) < A, 

(d) i/ Ue G i7 jor e < /i^, t/ien for some /3 < k the set I/3 is disjoint from 

Then there is no < j -increasing sequence of functions from k to ^ of length A. 

Proof. Without loss of generality A is the successor of cf ([0]^, C) hence is regular. 
The proof is similar to the proof of Theorem 21 □ 
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